Arc-transitive abelian regular covers of cubic graphs
نویسندگان
چکیده
Quite a lot of attention has been paid recently to the construction of edgeor arc-transitive covers of symmetric graphs. In most cases, the approach has involved voltage graph techniques, which are excellent for finding regular covers in which the group of covering transformations is either cyclic or elementary abelian, or more generally, homocyclic, but are not so easy to use when the covering group has other forms — even when it is abelian but not homocyclic. In this paper, a different approach is introduced that can be used more widely. This new approach takes a universal group for the action of the automorphism group of the base graph, and uses Reidemeister-Schreier theory to obtain a presentation for a ‘universal covering group’, and some representation theory and other methods for determining suitable quotients. This approach is then used to find all arc-transitive abelian regular covers of K4, K3,3, the cube Q3, and the Petersen graph. A sequel will do the same for the Heawood graph.
منابع مشابه
Arc-Transitive Dihedral Regular Covers of Cubic Graphs
A regular covering projection is called dihedral or abelian if the covering transformation group is dihedral or abelian. A lot of work has been done with regard to the classification of arc-transitive abelian (or elementary abelian, or cyclic) covers of symmetric graphs. In this paper, we investigate arc-transitive dihedral regular covers of symmetric (arc-transitive) cubic graphs. In particula...
متن کاملArc-transitive abelian regular covers of the Heawood graph
In this sequel to the paper ‘Arc-transitive abelian regular covers of cubic graphs’, all arc-transitive abelian regular covers of the Heawood graph are found. These covers include graphs that are 1-arc-regular, and others that are 4-arc-regular (like the Heawood graph). Remarkably, also some of these covers are 2-arc-regular.
متن کاملOn Cubic Graphs Admitting an Edge-Transitive Solvable Group
Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip3 or the complete graph K4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of...
متن کاملLocally 3-Arc-Transitive Regular Covers of Complete Bipartite Graphs
In this paper, locally 3-arc-transitive regular covers of complete bipartite graphs are studied, and results are obtained that apply to arbitrary covering transformation groups. In particular, methods are obtained for classifying the locally 3-arctransitive graphs with a prescribed covering transformation group, and these results are applied to classify the locally 3-arc-transitive regular cove...
متن کاملArc-transitive regular cyclic covers of the complete bipartite graph
Characterizing regular covers of edge-transitive or arc-transitive graphs is currently a hot topic in algebraic graph theory. In this paper, we will classify arctransitive regular cyclic covers of the complete bipartite graph Kp,p for each odd prime p. The classification consists of four infinite families of graphs. In particular, such covers exist for each odd prime p. The regular elementary a...
متن کامل